Complete graph

Results: 868



#Item
821Graph coloring / NP-complete problems / Degeneracy / Matching / SL / Triangle-free graph / Maximal independent set / Independent set / Arboricity / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.bgu.ac.il

Language: English - Date: 2013-03-10 09:37:00
822Spanning tree / NP-complete problems / Euclidean minimum spanning tree / Minimum spanning tree / Delaunay triangulation / Relative neighborhood graph / Steiner tree problem / Closest pair of points problem / Planar graph / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1999-07-26 14:14:46
823NP-complete problems / Spanning tree / Operations research / Travelling salesman problem / Minimum spanning tree / Steiner tree problem / Matching / Graph / Nearest neighbor graph / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 1997-12-08 20:37:55
824NP-complete problems / Planar graphs / Graph coloring / Outerplanar graph / Adjacency matrix / Graph / Degeneracy / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2000-12-24 16:20:03
825Eulerian path / NP-complete problems / BEST theorem / Degree / Connectivity / Hamiltonian path / Tree / Graph / Spanning tree / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cdam.lse.ac.uk

Language: English - Date: 2004-07-07 07:36:19
826Split graph / Graph operations / Clique / Independent set / Graph / Path decomposition / Maximal independent set / Graph theory / NP-complete problems / Chordal graph

PDF Document

Add to Reading List

Source URL: www.emis.ams.org

Language: English - Date: 2000-06-08 00:25:41
827Enumerative combinatorics / Degree / Tree / Catalan number / Bijective proof / Eulerian path / BEST theorem / NP-complete problems / Mathematics / Combinatorics / Graph theory

PDF Document

Add to Reading List

Source URL: www.emis.ams.org

Language: English - Date: 1997-12-26 08:07:40
828NP-complete problems / Graph connectivity / Unit disk graph / Connectivity / Topology control / Graph / Planar graph / Shortest path problem / Connected dominating set / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.dcg.ethz.ch

Language: English - Date: 2004-03-30 08:12:15
829NP-complete problems / Charging argument / Vertex cover / Approximation algorithm / Graph coloring / Algorithm / Greedy algorithm / Matching / Theoretical computer science / Mathematics / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2013-01-11 15:27:25
830Spanning tree / NP-complete problems / Minimum spanning tree / Ant colony optimization algorithms / Travelling salesman problem / Graph / Book:Graph Algorithms / Edge coloring / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.york.ac.uk

Language: English - Date: 2006-08-04 03:55:06
UPDATE